Mean Exit Times and the Multilevel Monte Carlo Method
نویسندگان
چکیده
منابع مشابه
Multilevel Monte Carlo Methods
We study Monte Carlo approximations to high dimensional parameter dependent integrals. We survey the multilevel variance reduction technique introduced by the author in [4] and present extensions and new developments of it. The tools needed for the convergence analysis of vector-valued Monte Carlo methods are discussed, as well. Applications to stochastic solution of integral equations are give...
متن کاملMultilevel Monte Carlo Path Simulation
We show that multigrid ideas can be used to reduce the computational complexity of estimating an expected value arising from a stochastic differential equation using Monte Carlo path simulations. In the simplest case of a Lipschitz payoff and an Euler discretisation, the computational cost to achieve an accuracy of O( ) is reduced from O( −3) to O( −2(log )2). The analysis is supported by numer...
متن کاملA multilevel Monte Carlo method for computing failure probabilities
We propose and analyze a method for computing failure probabilities of systems modeled as numerical deterministic models (e.g., PDEs) with uncertain input data. A failure occurs when a functional of the solution to the model is below (or above) some critical value. By combining recent results on quantile estimation and the multilevel Monte Carlo method we develop a method which reduces computat...
متن کاملMultilevel Monte Carlo method for simulations of fluids
Monte Carlo methods play important part in modern statistical physics. The application of these methods suffer from two main difficulties.The first is caused by the relatively small number of particles that can participate in any numerical calculation. This means that scales larger than or comparable to the one that can be simulated are not taken into account. The second difficulty is the local...
متن کاملStabilized multilevel Monte Carlo method for stiff stochastic differential equations
A multilevel Monte Carlo (MLMC) method for mean square stable stochastic differential equations with multiple scales is proposed. For such problems, that we call stiff, the performance of MLMC methods based on classical explicit methods deteriorates because of the time step restriction to resolve the fastest scales that prevents to exploit all the levels of the MLMC approach. We show that by sw...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM/ASA Journal on Uncertainty Quantification
سال: 2013
ISSN: 2166-2525
DOI: 10.1137/120883803